£$716974 


Digital  Adaptive  Spectral  Filtering* 
by 

Rob  Roy 


Systems  Engineering  Division 
Rensselaer  Polytechnic  Institute 
Troy,  New  York 


ABSTRACT 

An  adaptive  procedure  for  removing  a  multimodal  power  spectrum  using  cas¬ 
caded  transversal  digital  filters  is  described.  Each  section  of  the  c/erall 
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filter  consists  of  a' second  order  transversal  filter  whose  zero  pair  is  adaptively 
adjusted  to  remove  one  of  the  modes  of  the  undesired  spectrum. 

The  paper  is  divided  into  two  sections.  The  paper  first  treats  the  case  of 
an  unknown  but  unimodal  power  spectrum.  The  second  section  treats  the  case  where 
the  power  spectrum  is  multimodal,  specifically  the  dual  mode  case.  For  this  case 
a  gradient  approach  was  used  to  adaptively  adjust  the  zero  pairs  of  the  digital, 
filter  to  remove  the  unwanted  spectrum.  A  set  of  simulation  results  are  presented 
for  various  combinations  of  modal  separation  and  relative  power  between  modes. 
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Summary  •  j 

This  paper  describes  an  adaptive  procedure  for  removing  a  multimodal  power 
spectrum  using  cascaded  transversal  digital  filters.  Each  section  of  the  overall 
filter  consists  of  a  second  order  transversal  filter  whose  zero  pair  is  adaptively 
adjusted  to  remove  one  of  the  modes  of  the  undesired  spectrum. 
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»  The  paper  is  divided  into  two  sections.  The  first  section  treats  the  case 

'  of  an  unknown  but  uniraodal  power  spectrum.  For  this  case  a  closed  form  solution 
for  the  location  of  the  zero  pair  can  be  obtained,  and  a  simple  hardware  realiz¬ 
ation  for  the. digital  filter  is  proposed.  A  set  of  simulation  results  are  pre- 
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.  sented  which  show  the  power  reduction  obtainable  as  a  function  of  the  effective 
width  of  the  power  spectrum. 
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The  second  section  treats  the  case  where  the  power  spectrum  is  multimodal, 
specifically  the  dual  mode  case.  For  this  condition  a  closed  form  solution 
cannot  be  obtained  without  a  priori  knowledge  of  the  parameters  of  the  power 
spectrum.  Consequently  a  gradient  approach  was  used  to  adaptively  adjust  the 
zero  pairs  of  the  digital  filter  to  remove  the  unwanted  spectrum. Several  different 
variations  of  the  basic  gradient  technique  were  studied,  however  the  technique 
which  utilized  the  least  hardware  was  simply  a  first  order  gradient  modified  by 
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a  stepwise  decreasing  convergence  factor. 

A  set  of  simulation  results  are  presented  for  the  gradient  approach  for 
various  combinations  of  modal  separation  and  relative  power  between  modes. 

Included  in  these  results  are  convergence  times  and  obtainable  power  reduction. 

A  digital  hardware  realization  for  the  filter  is  shown . 

The  remainder  of  this  summary  is  devoted  to  an  outline  of  the  theory  used  in 
developing  this  adaptive .filter . 
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This  represents  a  tidy  solution  for  the  adjustment  of  the  filter  parameter  k. 

For  an  unknown  spectrum  S (eo)  the  optimum  location  of  the  zero  pair  of  transmission 
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can  be  readily  compiled  knowing  the  two  mean  square  values  indicated.  Basically 
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this  is  a  scanning  single  notch  filter. 
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However  when  the  overall  spectrum  consists  of  two  separated  spectral  peals, 
the  single  notch  is  insufficient,  and  a  cascade  of  two  adaptive  filters  is 
required.  Unfortunately  the  first  filter  will  see  both  peaks  and  will  adjust 
itself  to  attempt  to  null  the  overall  spectrum,  placing  its  single  positive 
frequency  zero  in  between  the  location  of  the  peaks.  The  residue  of  the  first 
filter  will  thus  be  doubly  peaked  and  the  second  filter  will  again  adjust  itself 
to  place  its  single  positive  frequency  zero  in  between  the  location  of  the  two 
peaks.  Therefore  an  entirely  different  approach  must  be  used  when  the  spectrum 
is  multimodal . 
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The  approach  that  is  used  when  the  spectrum  is  multimodal  is  based  on  a 
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time  domain  gradient  procedure.  The  transfer  function  of  a  cascade  pair  of 
second  order  transversal  filters  is  given  by 

‘  H^(z)  “  (1  +  kx  z"1  +  z~2)(l  +  k2  z"1  +  z~2) 

-  1  +  (kx  +  k^f-T1  +  z~J)  +  (2  +  kx  k2)  z"2  +  z~li 

For  an  input  sequence  x(k) ,  the.  output  at  time  n  will  be 

y(n)  =  jx(n)  +  x'n-4)j  +  (kj+kg)  ^x(n-l)  +  x(n-3)~j  +  (2+\  kp)  *(n~2) 

.  * 

Combining  terms  which  have  a  common  gain,  and  redefining  the  gain  variables, 
y(n)  =  qQ(n)  +  q^n)  +  eg  q?(n) 

A  performance  index  is  defined  as  the  mean  square  output  of  the  filter.  This 
performance  index  can  be  minimized  using  the  following  recursive  relation  which 
is  based  upon  stochastic  approximation. 

ci(n)  "  ci(n-l)  -  R(n)  y(n)  qi(n) 
where  . 

R(n)  -  convergence  factor 


Thus,  the  input  signal  (which  has  a  power  spectrum  S((n))  is  applied  to 
this  cascade  adaptive  filter  anu,  after  the  initial  transient  is  removed,  the 
gains  c^  and  c^  are  adjusted  in  accordance  with  the  recursive  algorithm. 

It  was  found  that  this  algorithm  converged  rapidly  to  the  proper  solution 
for  the  filter  parameters  when  the  convergence  factor  R(n)  was  stepwise  decreased 
i  with  increasing  values  of  n,  and  then  held  at  a  small  value  which  allowed  for 
•  system  spontaneity  capability. 

A  detailed  block  diagram  of  the  proposed  hardware  realization  for  the  two 
parameter  adaptive  filter  is  given,  showing  that  this  design  requires  four  shift 
.  registers,  three  adders,  and  a  small  table  lookup  for  multiplication.  . 


